Campagne de collecte 15 septembre 2024 – 1 octobre 2024 C'est quoi, la collecte de fonds?
1

A Pseudorandom Generator from any One-way Function

Année:
1999
Langue:
english
Fichier:
PDF, 530 KB
english, 1999
2

On the (im)possibility of obfuscating programs

Année:
2012
Langue:
english
Fichier:
PDF, 463 KB
english, 2012
6

Randomness vs Time: Derandomization under a Uniform Assumption

Année:
2001
Langue:
english
Fichier:
PDF, 182 KB
english, 2001
7

The reachability problem for finite cellular automata

Année:
1995
Langue:
english
Fichier:
PDF, 474 KB
english, 1995
8

Exponential lower bounds for the pigeonhole principle

Année:
1993
Langue:
english
Fichier:
PDF, 2.80 MB
english, 1993
9

Derandomizing Polynomial Identity Tests Means Proving Circuit Lower Bounds

Année:
2004
Langue:
english
Fichier:
PDF, 420 KB
english, 2004
10

On the Complexity of Succinct Zero-Sum Games

Année:
2008
Langue:
english
Fichier:
PDF, 557 KB
english, 2008
11

A zero-one law for RP and derandomization of AM if NP is not small

Année:
2009
Langue:
english
Fichier:
PDF, 146 KB
english, 2009
13

Extracting Randomness Using Few Independent Sources

Année:
2006
Langue:
english
Fichier:
PDF, 310 KB
english, 2006
16

A Note on Conservativity Relations among Bounded Arithmetic Theories

Année:
2002
Langue:
english
Fichier:
PDF, 98 KB
english, 2002
19

On the Complexity of k-SAT

Année:
2001
Langue:
english
Fichier:
PDF, 114 KB
english, 2001
20

Which Problems Have Strongly Exponential Complexity?

Année:
2001
Langue:
english
Fichier:
PDF, 173 KB
english, 2001
21

Logics for reasoning about cryptographic constructions

Année:
2006
Langue:
english
Fichier:
PDF, 414 KB
english, 2006
24

The effect of random restrictions on formula size

Année:
1993
Langue:
english
Fichier:
PDF, 737 KB
english, 1993
25

Homogenization and the polynomial calculus

Année:
2002
Langue:
english
Fichier:
PDF, 261 KB
english, 2002
27

Random Cnf’s are Hard for the Polynomial Calculus

Année:
2010
Langue:
english
Fichier:
PDF, 457 KB
english, 2010
28

Chernoff-Type Direct Product Theorems

Année:
2009
Langue:
english
Fichier:
PDF, 296 KB
english, 2009
29

Models of Greedy Algorithms for Graph Problems

Année:
2009
Langue:
english
Fichier:
PDF, 734 KB
english, 2009
30

A Stronger Model of Dynamic Programming Algorithms

Année:
2011
Langue:
english
Fichier:
PDF, 1001 KB
english, 2011
31

Near Optimal Separation Of Tree-Like And General Resolution

Année:
2004
Langue:
english
Fichier:
PDF, 278 KB
english, 2004
32

Reducing The Seed Length In The Nisan-Wigderson Generator*

Année:
2006
Langue:
english
Fichier:
PDF, 451 KB
english, 2006
35

New Direct-Product Testers and 2-Query PCPs

Année:
2012
Langue:
english
Fichier:
PDF, 573 KB
english, 2012
36

Size--Depth Tradeoffs for Threshold Circuits

Année:
1997
Langue:
english
Fichier:
PDF, 362 KB
english, 1997
39

Efficient cryptographic schemes provably as secure as subset sum

Année:
1996
Langue:
english
Fichier:
PDF, 334 KB
english, 1996
41

On the Exact Complexity of Evaluating Quantifiedk-CNF

Année:
2013
Langue:
english
Fichier:
PDF, 431 KB
english, 2013
47

Bounding the Size of Planar Intertwines

Année:
1997
Langue:
english
Fichier:
PDF, 436 KB
english, 1997